Graph theory

Results: 6735



#Item
651Numerical linear algebra / Matrix theory / Linear algebra / Eigenvalues and eigenvectors / Singular value decomposition / Modified Richardson iteration / Conjugate gradient method / Eigendecomposition of a matrix

Spectral Graph Theory Lecture 15 Iterative solvers for linear equations Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
652Chromatic polynomial / Polynomials / Determinants / Planar graphs

Book Errata for A First Course in Graph Theory and Combinatorics by Sebastian M. Cioab˘a and M. Ram Murty Despite our best efforts, some typos and errors went undetected in the first version of the book. We list below t

Add to Reading List

Source URL: www.math.udel.edu

Language: English - Date: 2010-11-02 10:19:23
653Graph theory / Graph / Entropy / Pathwidth / Treewidth

Entropy of Random Geometric Graphs Justin P. Coon with thanks to N. Warsi, O. Georgiou and C. P. Dettmann 21 September, 2015

Add to Reading List

Source URL: www.monmeetings.org

Language: English - Date: 2015-09-17 12:42:52
654Coding theory / Error detection and correction / Expander code / Expander graph / Linear code / Hamming / Isoperimetric inequality / Connectivity / Clique / Forward error correction / Graph / Bipartite graph

CS168: The Modern Algorithmic Toolbox Lecture #19: Expander Codes Tim Roughgarden & Gregory Valiant∗ June 1, 2016 In the first lecture of CS168, we talked about modern techniques in data storage (consistent hashing). S

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-06-04 09:49:43
655Network analysis / Networks / Network theory / Algebraic graph theory / Cluster analysis / Data mining / Community structure / Hierarchical clustering / Modularity / Clustering / Computer cluster / Consensus clustering

Cluestr: Mobile Social Networking for Enhanced Group Communication Reto Grob Michael Kuhn

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:27
656Linear algebra / Chernoff bound / Matrix / Trace / Exponentiation / Random matrix

Spectral Graph Theory Lecture 17 Sparsification by Effective Resistance Sampling Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-11-03 13:58:23
657Data mining / Graph theory / Line graph / Concept drift / Clique / Entropy / Graph

Detecting Concept Drift in Classification Over Streaming Graphs Yibo Yao, Lawrence B. Holder School of Electrical Engineering and Computer Science Washington State University, Pullman, WA 99164 {yibo.yao, holder}@wsu.edu

Add to Reading List

Source URL: www.mlgworkshop.org

Language: English - Date: 2016-08-14 01:22:56
658Graph coloring / Graph theory / Pathwidth / Graph minor / Tree / Graph / Planar separator theorem

PII: 0012-365X

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2005-05-30 15:06:00
659Markov processes / Matrix theory / Graph theory / Markov chain / Eigenvalues and eigenvectors / Matrix

Martin Nilsson Jacobi, Chalmers Preliminary work in WP2 Two useful(?) examples maybe primarily for WP1.3: closure at different scales

Add to Reading List

Source URL: www.hieratic.eu

Language: English
660Graph theory / GraphLab / Graph connectivity / PageRank / Scalability / Graph / Connected component / Graph database

Scalability! But at what COST? Frank McSherry Michael Isard Unaffiliated Microsoft Research

Add to Reading List

Source URL: www.cs.utah.edu

Language: English - Date: 2016-08-15 14:36:17
UPDATE